检索结果

Select

1. 密度峰值优化的球簇划分欠采样不平衡数据分类算法

刘学文, 王继奎, 杨正国, 李强, 易纪海, 李冰, 聂飞平

《计算机应用》唯一官方网站 2022, 42 (5): 1455-1463. DOI: 10.11772/j.issn.1001-9081.2021050736

摘要（276）

HTML （5）

PDF （1551KB）（72）

在集成算法中嵌入代价敏感和重采样方法是一种有效的不平衡数据分类混合策略。针对现有混合方法中误分代价计算和欠采样过程较少考虑样本的类内与类间分布的问题，提出了一种密度峰值优化的球簇划分欠采样不平衡数据分类算法DPBCPUSBoost。首先，利用密度峰值信息定义多数类样本的抽样权重，将存在“近邻簇”的多数类球簇划分为“易误分区域”和“难误分区域”，并提高“易误分区域”内样本的抽样权重；其次，在初次迭代过程中按照抽样权重对多数类样本进行欠采样，之后每轮迭代中按样本分布权重对多数类样本进行欠采样，并把欠采样后的多数类样本与少数类样本组成临时训练集并训练弱分类器；最后，结合样本的密度峰值信息与类别分布为所有样本定义不同的误分代价，并通过代价调整函数增加高误分代价样本的权重。在10个KEEL数据集上的实验结果表明，与现有自适应增强（AdaBoost）、代价敏感自适应增强（AdaCost）、随机欠采样增强（RUSBoost）和代价敏感欠采样自适应增强（USCBoost）等不平衡数据分类算法相比，DPBCPUSBoost在准确率（Accuracy）、F1分数（F1-Score）、几何均值（G-mean）和受试者工作特征（ROC）曲线下的面积（AUC）指标上获得最高性能的数据集数量均多于对比算法。实验结果验证了DPBCPUSBoost中样本误分代价和抽样权重定义的有效性。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 基于改进的深度Q网络结构的商品推荐模型

傅魁, 梁少晴, 李冰

计算机应用 2020, 40 (9): 2613-2621. DOI: 10.11772/j.issn.1001-9081.2019112002

摘要（341）

PDF （1681KB）（677）

传统推荐方法存在数据稀疏和特征识别差等问题，为了解决这些问题，根据隐式反馈构建具有时序性的正负反馈数据集。由于正负反馈数据集和商品购买具有强时序性特征，引入长短期记忆（LSTM）网络作为模型构件。考虑用户自身特征和用户动作选择回报由不同的输入数据决定，对竞争架构的深度Q网络进行改进，融合用户正负反馈和商品购买时序性，设计了基于改进的深度Q网络结构的商品推荐模型。模型对正负反馈数据进行区分性训练，对商品购买的时序性特征进行提取。在Retailrocket数据集上，与因子分解机（FM）模型、W&D模型和协同过滤（CF）模型中表现最好的相比，所提模型的准确率、召回率、平均准确率（MAP）和归一化折损累计增益（NDCG）分别提高了158.42%、89.81%、95.00%和67.57%。同时，使用DBGD作为探索方法，改善了推荐商品多样性低的缺陷。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于流式计算的空间科学卫星数据实时处理

孙小涓, 石涛, 胡玉新, 佟继周, 李冰, 宋峣

计算机应用 2019, 39 (6): 1563-1568. DOI: 10.11772/j.issn.1001-9081.2018122602

摘要（559）

PDF （855KB）（309）

针对空间科学卫星探测数据的实时处理要求越来越高的问题，提出一种基于流计算框架的空间科学卫星数据实时处理方法。首先，根据空间科学卫星数据处理特点对数据流进行抽象分析；然后，对各处理单元的输入输出数据结构进行重新定义；最后，基于流计算框架Storm设计数据流处理并行结构，以适应大规模数据并行处理和分布式计算的要求。对应用该方法开发的空间科学卫星数据处理系统进行测试分析，测试结果显示，在相同条件下数据处理时间比原有系统缩短了一半；数据局部性策略比轮询策略具有更高的吞吐率，数据元组吞吐率平均提高29%。可见采用流式计算框架能够大幅缩短数据处理延迟，提高空间科学卫星数据处理系统的实时性。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于八叉树的三维室内地图数据快速检索方法

吕宏武, 付俊强, 王慧强, 李冰洋, 袁泉, 陈诗军, 陈大伟

计算机应用 2019, 39 (1): 82-86. DOI: 10.11772/j.issn.1001-9081.2018071646

摘要（291）

PDF （741KB）（254）

针对室内三维地图中数据检索效率不高的问题，提出了一种基于八叉树的室内三维地图数据检索方法。首先，根据八叉树的场景分割方法对数据进行存储；然后，对数据进行编码以方便寻址；其次，为数据添加房间隔断约束条件对检索数据进行筛选；最后，对室内地图数据进行检索。与不具有约束条件的搜索方法相比，搜索代价平均降低了25个百分点，且搜索时间更加稳定。所提方法可以显著地提高室内三维地图数据的应用效率。

参考文献 | 相关文章 | 多维度评价

Select

5. 分层式三维室内地图分类方法及更新机制

冯光升, 张晓雪, 王慧强, 李冰洋, 袁泉, 陈诗军, 陈大伟

计算机应用 2019, 39 (1): 78-81. DOI: 10.11772/j.issn.1001-9081.2018071657

摘要（364）

PDF （713KB）（238）

针对现有的地图更新方法，在室内地图环境下的效果并不理想的问题，提出了一种分层式的室内地图更新方法。首先以室内物体的活动性为参数，然后进行层次的划分来减少更新数据的数量，最后利用卷积神经网络（CNN）对室内数据进行归属层次的判定。实验结果表明，与版本式更新方法相比，所提算法的更新时间降低了27个百分点；与增量式更新方法相比，其更新时间在更新项大于100后逐渐降低。与增量式更新方法相比更新包大小降低了6.2个百分点，且在数据项小于200之前其更新包一直小于版本式更新方法。所提方法可以显著提高室内地图的更新效率。

参考文献 | 相关文章 | 多维度评价

Select

6. 基于位置簇的移动生活服务个性化推荐技术

郑慧, 李冰, 陈冬林, 刘平峰

计算机应用 2015, 35 (4): 1148-1153. DOI: 10.11772/j.issn.1001-9081.2015.04.1148

摘要（623）

PDF （842KB）（571）

当前的移动推荐系统只将位置信息作为推荐属性处理,弱化了其在推荐中所起的作用,更重要的是忽略了移动生活服务位置相关性和用户空间运动有界性特征。针对该问题,设计了基于位置簇的用户偏好表示模型和移动生活服务个性化推荐算法。该算法通过模糊聚类得到位置簇,使用遗忘因子调节用户在该位置簇对服务资源属性值的偏好,并且采用概率分布和信息熵理论计算属性权重,按位置簇对用户偏好和服务资源进行匹配得到top-N推荐集。由于位置簇的定义,使得算法给出与用户偏好相似度较高的服务资源。案例分析结果符合这一结论,从而验证了算法的有效性和精确性。

参考文献 | 相关文章 | 多维度评价

Select

7. 一种软件智能部署方法的研究

李冰鹏孙昌奇兰洋

计算机应用

摘要（1153）

PDF （686KB）（679）

研究了能够根据不同环境自动调整软件部署过程的软件智能部署问题。介绍并分析现有软件的部署工具，提出了软件智能部署的概念、整体框架和部署工作流程。介绍并分析了软件规范化描述语言和客户端信息的模型描述方法。在此基础之上，提出了一种能够根据环境差异，自动调整软件部署过程的软件智能部署算法。最后，对比并分析了软件智能部署实际应用效果。